Какова проблема Продавца Путешествия?
Проблема продавца путешествия - традиционная проблема, которая имеет отношение к созданию наиболее эффективного использования ресурсов, в то же самое время расходуя наименьшее количество количества энергии в том использовании. Обозначение для этого типа проблемы приветствует назад ко дням путешествующего продавца, который часто хотел устроить путешествие в манере, которая учитывала посещение большинства городов, не имея необходимость загибать и пересекаться в любой данный город не раз.
В более широком смысле, проблемой продавца путешествия, как полагают, является классический пример того, что известно как проблема витка крутки. По существу, любой тип проблемы витка крутки включает делать серию остановок вдоль определяемого маршрута и совершать поездку возвращения, никогда не нанося второй визит в любую предыдущую остановку. Вообще, проблема витка крутки присутствует, когда есть беспокойство, на максимально используя доступные ресурсы, такие как время и способ путешествия, чтобы достигнуть наиболее в результатах. Обнаружение раствора проблемы витка крутки иногда упоминается как обнаружение наименее стоившего пути, подразумевая, что стратегическое планирование маршрута гарантирует максимальную выгоду минимальными расходами, которым подвергаются.
Понятие проблемы продавца путешествия может быть переведено на многие различные дисциплины. Например, у идеи комбинаторной оптимизации есть непосредственная связь к модели продавца путешествия. Поскольку форма оптимизации, которая полезна и в математических дисциплинах и в дисциплинах информатики, комбинаторная оптимизация, стремится объединять соответствующие факторы в команду и применить их в манере, которая приведет к лучшим результатам с повторным использованием.
Подобным образом, дискретная оптимизация пытается достигнуть той же самой цели, хотя термин иногда используется, чтобы обратиться к задачам или операциям, которые происходят на одноразовой основе, а не повторяющийся. Дискретная оптимизация также полезна в информатике и математических дисциплинах. Кроме того, дискретная оптимизация имеет непосредственную связь к вычислительной теории сложности и, как понимают, полезна в развитии искусственного интеллекта.
В то время как образы, связанные с проблемой продавца путешествия, могут казаться упрощением этих типов детализированных возможностей для оптимизации, идея позади образов помогает объяснить основное фундаментальное для любого типа оптимизации, которая борется за эффективность. Проблема продавца путешествия, которая решена, приведет к огромной выгоде в способе максимального возвращения для минимальных инвестиций ресурсов.